#include<bits/stdc++.h>
using namespace std;
int f[100005],t,n,maxn;
int  g[100005];
void dfs(int len,int r,int b){
    if(len>n){
        int ans=0;
        for(int k=1;k<=n;k++) ans+=g[k];
        maxn=max(maxn,ans);
        return ;
    }
    g[len]=(f[r]==f[len]?f[r]:0);
    dfs(len+1,len,b);
    g[len]=(f[b]==f[len]?f[b]:0);
    dfs(len+1,r,len);
    g[len]=0;
}
int main(){
    freopen("color.in","r",stdin);
    freopen("color.out","w",stdout);
    scanf("%d",&t);
    while(t--){
        maxn=0;
        scanf("%d",&n);
        memset(g,0,sizeof(g));
        for(int i=1;i<=n;i++){
            scanf("%d",&f[i]);
        }
        dfs(1,0,0);
        printf("%d",maxn);
    }
    return 0;
}

